PS-DBSCAN: An Efficient Parallel DBSCAN Algorithm Based on Platform Of AI (PAI)

We present PS-DBSCAN, a communication ecient parallel DBSCAN algorithm that combines the disjoint-set data structure and Parameter Server framework in Platform of AI (PAI). Since data points within the same cluster may be distributed over di‚erent workers which result in several disjoint-sets, merging them incurs large communication costs. In our algorithm, we employ a fast global union approach to union the disjoint-sets to alleviate the communication burden. Experiments over the datasets of di‚erent scales demonstrate that PS-DBSCAN outperforms the PDSDBSCAN with 2-10 times speedup on communication eciency. We have released our PS-DBSCAN in an algorithm platform called Platform of AI (PAI) 1 in Alibaba Cloud. We have also demonstrated how to use the method in PAI.